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Abstract. We prove that the strong polarized relation (^) — >• 
applied simultaneously for every 6 £ [Ki,2^''], is consistent with ZFC. 
Consequently, (™") (™")2 consistent for every cardinal invariant 
of the continuum. Some results in this direction are generalized to higher 
cardinals. 

Nous prouvons que la relation polarisee forte (*) — > (^^^ , appliquee 
simultanement a chaque cardinal 6 G [Ni,2^"], est en accord avec ZFC. 
Par consequent, la relation {"^) — > C2")2 accord avec ZFC 

pour chaque caracteristique sur le continu. Nous etudions plusieurs 
generalisations pour certains cardinaux eleves. 
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0. INTRODUCTION 

The strong polarized relation — ?> {^^^ means that for every function 
c : X X K 2 there are A C A and B C k such that |^| = A, \B\ = k and 
c \ {A X B) is constant. The history of this relation begins with [7], and 
later [6j. A comprehensive discussion on the basic results for this relation 
appears in [TSj. For a modern discussion see [15j . 

Cardinal invariants of the continuum are discussed in [l] . Every cardinal 
invariant isolates some property of the continuum (i.e., '^2,'^ u, or [w]^ and so 
forth) and seeks for the minimal cardinality of a set with this property. The 
value of each cardinal invariant belongs to the interval [^^i,c], and except 
of the trivial invariants (which are the first uncountable cardinal, and c), 
the value of each invariant can fall on a large spectrum of cardinals in this 
interval. We are interested in the following general problem, from 

Problem 0.1. Cardinal invariants and the polarized relation. 
Let inv be a cardinal invariant of the continuum. 
Is the relation {'l") ('7)2'^ consistent with ZFC? 

Since the continuum hypothesis implies (^^) ^ (^0)2' (^^ proved in [3), 
and inv = b^i for every cardinal invariant under the continuum hypothesis, 
we know that the negative relation (*^*') {^™)2 always consistent. 
This is the background behind problem 10. 1[ 

In [12] it is proved that (^) — )• is consistent with ZFC, and one 

can judge c as a cardinal invariant, giving a positive answer (in this case) 
for the above problem. But in the model constructed in [12] there exists 

an uncountable cardinal 9 < c so that {^^) {^u>)2 ' '^^i^ gives rise to the 
following: 

Problem 0.2. Simultaneous positive relations. 

Is the relation (^) {^^2 consistent with ZFC for every 6 € [Hi, 2^'^] 
simultaneously? 

By the way we mention that the opposite situation holds in the Cohen 
model. Namely, adding A-many Cohen reals implies (^) ^ ^u})2 ^^"^ every 
G [Ki, 2^0]. An explicit proof can be found in [10], remark 1.4. 

Let us state the known results so far. By [12], if k < 5 then (^) — )• 
iff cf(K) > Kq. Hence forcing < cf(mw) < inv < 5 settles problem 10.11 
for such an invariant (the cofinality requirement is easy, in general). For 

instance, it gives the consistency of (^) — )• {^)^' , as well as (") — > (")2'^, 
due to jtlGj (chapter VI, §6). 

So we focus on invariants above s. In a sense, s is a natural invariant 
for getting 'downward positive relations' like (^) — > {^)2 > whenever k < 5. 
Here we shall see that the reaping number t is a natural invariant for 'upward 
positive relations', namely (^) — )• (^)2' for every k > x whose cofinality is 
large enough. 
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Inasmuch as r < s is consistent with ZFC, we can cover simultaneously 
every 6 G [^1,2^°]. In the model of [2], Hi = r < 5 = = c. This gives 
a positive answer to problem 10.21 hence also to problem 10.11 since every 
cardinal invariant falls into {^1,^2} in this model. 

Another result is related to c). It is not known, yet, if one can increase 
the continuum above K2 while keeping r < s. Anyhow, dealing with the 
dominating number one can force r < £) for every prescribed regular value 
of t) above as proved in [3]. Consequently, the relation (^j) — >• (^)2' is 
consistent with ZFC for arbitrarily large t). 

Can we generalize these results to uncountable cardinals? We need some 
large cardinal assumptions. If A is a supercompact cardinal we can force 
Xx = Ux = , yielding positive relation for every regular cardinal above 
A^. We believe that some sort of large cardinals assumption is needed, 
yet supercompactness is not vital. We still do not know what happens in 
the general case of an uncountable A. If is a singular cardinal (a limit of 
strongly inaccessibles, or a parallel assumption) then we can increase 2^ and 

prove (^) — ?■ {^^^ for many 6-s in the interval {fi,2^^]. 

We use standard notation. We employ the letters 6, k, X, ii,x for infinite 
cardinals, and a, /3,7, 5, e, for ordinals. Topological cardinal invariants of 
the continuum are denoted as in [T7] and pj. We denote the continuum 
by c. For A,B C A we denote almost inclusion by C*, so A C* B means 
|A \ i?| < A. For a regular cardinal k we denote the ideal of bounded 
subsets of K by J^*^. Given a product of regular cardinals, we denote its true 
cofinality by tcf. 

We adopt the Jerusalem notation in forcing notions, namely p < q means 
that the condition q gives more information than the condition p. We shall 
use Mathias forcing, relativized to some ultrafilter, and we assume through- 
out the paper that every ultrafilter is uniform (hence, in particular, non- 
principal) . 

We thank the referee for many comments, mathematical corrections and 
a meaningful improvement of the exposition. 
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1. Cardinal invariants 

Let us begin with basic definitions of some cardinal invariants. We intro- 
duce the general definition, applied to every infinite cardinal A (but in most 
cases, the definition makes sense only for regular cardinals). Omitting the 
subscript means that A = ^!:o• Here is the first definition: 

Definition 1.1. The splitting number Sa. 

{^) Supposes G [A]^and5C A. 5 splits S if I5nS| = |(A\5)n-B| = A. 
(3) {Sa : a < k} is a splitting family in A if for every B e [X]^ there 

exists an ordinal a < k so that Sa splits B. 
(H) The splitting number is the minimal cardinality of a splitting 
family in A. 

The following claim is explicit in [12j only for the case A = b^o (by our 
convention, the splitting number is denoted by s in this case). Claim 1.3 of 
[To] is also related (but deals with a variant of s, called the strong splitting 
number). For completeness, we repeat the proof here, this time in the 
general context of Sx- Notice that the assumption A < in the following 
claim implies that A is weakly compact (we consider i^Q as a weakly compact 
cardinal). A proof appears in [19] for the case A is regular. We do not know 
what happens when A is singular (although in some cases a similar result 
can be proved). 

Claim 1.2. The downward positive relation. 
Suppose A = cf (A) < ^ < Sa- 
then {^)^&/ iff cf{fi)^X. 
Proof. 

Assume cf(^) ^ A. Let c : /i x A — )■ 2 be any coloring. Set Sa = {"f & 
A : c(a,7) = 0} for every a < ^. We collect these sets into the family 
T = {Sa ■ a < /i}. Since \T\ < j-i < Sx we infer that T is not a splitting 
family. 

Let B £ [X]^ exemplify this fact. It means that B Sa or B C* [X\Sa) 
for every a < At least one of these options occurs /U-many times, so 
without loss of generality B C* Sa for every a < By the very definition 
of almost inclusion, for every a < there exists Pa < X such that B\/3a C Sa 
(here we use the regularity of A). Since cf{fi) ^ A there exists f3 < X, and 
-f^o G [tA^ so that Pa < f3 for every a £ Hq. 

Let Hi be B\f3, so Hi G [A]"**. Suppose a € Ho,^ G Hi. By the definition 
oi Hi, ^ £ B \ 13 = B \ f3a, and since a £ Hq we conclude that c{a, 7) = 0, 
completing this direction. 

Now assume that cf(/i) = A. Choose a disjoint decomposition {A^ : 7 < 
A} of n, such that \A^\ < // for every 7 < A. Without loss of generality, 
the union of every subcollection of less than A-many A^-s has size less than 
A. Here we use the assumption cf(;u) = A. For every a < /x let ^(a) be 
the unique ordinal so that a £ ^g(o)- Define c : /i x A ^ 2 as follows. For 
a G // A /3 G A let: 
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c(a,/3) = ^ /3 < C{a) 
We claim that c exemplifies our claim. Indeed, assume that \Hq\ = /i and 
\Hi\ = X. Choose {a, (3) G Hq x Hi, and suppose c(a, /3) = 0. It means 
that /3 < ^(a). But ^(a) is an ordinal below A, and Hi is unbounded in A, 
hence one can pick an ordinal /?' G Hi so that /?' > ^(a). It follows that 
c[a,j3') = 1, so the product Hq x Hi is not monochromatic in this case. 
Now suppose c(a,/3) = 1. It means that ^(a) < /3. Clearly, there is some 
a' G Hq so that ^(a') > /3. Consequently, c(a',/3) = 0, so again Hq x ifi is 
not monochromatic, and the proof is completed. 

For the next claim we need the following definition: 

Definition 1.3. The reaping number. 
Let A be an infinite cardinal. 

{^) {Tq, : a < k} is an unreaped family if there is no 5" G [A]'^ so that S 

splits Ta for every a < n. 
(H) the reaping number xx is the minimal cardinality of an unreaped 
family. 

Our second claim works in the opposite direction to the first claim: 

Claim 1.4. The upward positive relation. 
Suppose X\ < II <2^ , \ is a regular cardinal. 
then (^) — )• (^)2' whenever cf (fx) > xx- 

Proof. 

Let A [X]^ exemplify xx- It means that \A\ = xx, and there is no single 
B € [A]'^ which splits all the members of A. 

Assume c : x A — )■ 2 is any coloring. For every a < let Ba = {/3 < 
A : c{a,f3) = 0}. Choose Aa € A such that ^* B^ or C* A \ Ba. 
Without loss of generality, Aq, C* B^ for every a < /i, so one can choose an 
ordinal /3q, < A so that Aq, \ /5a ^ Ba- 

As cf(/i) > Xx, there are H G [/i]^, /? < A and A e A such that a & H ^ 
/3q, = /3 and A^ = A. It follows that c \ {H x A \ /3) = 0, so the proof is 
completed. 

Combining the above claims, we can prove the main theorem of this sec- 
tion: 

Theorem 1.5. The main theorem. 

It is consistent that (^) {^^]^^ for every Ki < 6* < 2^°. 
Proof. 

In the model of |2] we have r = u = Ki, while s = c = ^^2• By claim 
11.21 we conclude that (|^^) — t- (^^^^ ' virtue of claim [L4l we have 

© ^ ©2'^' so we are done. 
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Corollary 1.6. Polarized relations and cardinal invariants. 
Let inv be any cardinal invariant of the continuum. 
then (^^) {^^)2 ^"^ consistent with ZFC. 

Notice that c = in the model of [2]. Dealing with the dominating 
number t), the model in [3] supplies u = /io < /ii = 5 for every pair of regular 

cardinals (^0)/^i)- It follows that (^) consistent for arbitrarily 

large value of 5, as r < u. We conclude with another open problem from [8]: 

Question 1.7. The splitting number and the pseudointersection number, 
(a) Is it consistent that p = s and (^) — > (^)2'^? 

(6) Is it consistent that c = s > ^^2 and (^) (^)2 ^ (hence (^) (^)2 ^ 
whenever ci{6) > ^^o)? 

Notice that in the above models we have p < s, so a different method is 
required for this problem. Nevertheless, we believe that a positive answer is 
consistent for both parts of the question. 
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2. Large cardinals 

In this section we deal with uncountable cardinals, with respect to the 
problems in the previous section. As can be seen, we need some large car- 
dinals assumption. Wc distinguish two cases. In the first one, A is a regular 
cardinal. In this case we shall assume that A is a supercompact cardinal, 
aiming to show that many polarized relations are consistent, above A. Sec- 
ondly, we deal with a singular cardinal. 

Let us begin with the regular case. We shall make use of the Mathias 
forcing, generalized for uncountable cardinals. Notice that for the combina- 
torial theorems we need a specific version of the Mathias forcing, relativized 
to some ultrafilter. We begin with the definition of this forcing notion: 

Definition 2.1. The generalized Mathias forcing. 

Let A be a supercompact (or even just measurable) cardinal, and D a non- 
principal A-complete ultrafilter on A. The forcing notion consists of 
pairs {a, A) such that a G [A]"^^,^ G D. For the order, (ai,^i) < (02,^2) 
iff ai C 02, Ai D A2 and 02 \ ai C 

Notice that is A"'"-centered as always {a, Ax) \\ (0,^2) and there are 
only A = A^-^ many as. It follows that is A+-cc. Also, is < A- 
directed closed (here we employ the A-completeness of the ultrafilter D). 
We emphasize that these properties are preserved by < A-support iterations, 
hence such an iteration collapses no cardinals. 

If is a A-Mathias forcing, then for defining the Mathias A-real we 
take a generic G C M;^, and define xg = \J{a : (3A € D){{a,A) € G)}. 
As in the original Mathias forcing, xq is endowed with the property xq C* 
A V Xg Q* X \ A for every ^ € [A]^ of the ground model. Let us mention 
another cardinal invariant: 

Definition 2.2. The ultrafilter number ua- 
Let A be a regular cardinal, and a filter on A. 

(H) A base A for T is a subfamily of T such that for every X e T there 

is some Y & A with the property Y CL* X. 
(H) Ua is the minimal cardinality of a filter base, for some uniform ul- 
trafilter on A. 

One can show that Ua > A for every A. The following claim employs 
known facts, so we give just an outline of the proof: 

Claim 2.3. Polarized relations above a supercompact cardinal. 
Suppose X is a supercompact cardinal. 

(a) For every fi = cf{fi) € [A"*", 2"^], one can force S\ = ji without chang- 
ing the value of 2^. 

(b) One can force Ua = A"*" while 2^ is arbitrarily large. 

Outline of proof. 

For (a) we iterate M.'^, the length of the iteration being fi. We assume 
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without loss of generality that A is Laver-indestructible, so in particular it 
remains supercompact (hence measurable) along the iteration. It enables us 
to choose a A-complete ultrafilter at any stage, hence the forcing does not 
collapse cardinals. We use < A-support. It follows that Sa equals /i in the 
forcing extension. For a detailed proof see also |12j . 

For (6) we use an iteration of length A^. But we choose the A-complete 
ultrafilter (at every stage) more carefully. Along the iteration we create a C*- 
decreasing sequence of subsets of A. This is done by choosing an ultrafilter 
which contains the sequence from the previous stages. For the limit stages 
of the iteration, one has to employ the arguments in [5]. The main point 
there is using some prediction principle on A"*" in order to make sure that 
an appropriate ultrafilter is chosen enough times. At the end, we can show 
that the sequence (of length A+) generates an ultrafilter, hence Ux = A+. 
We also refer the reader to f4j for a detailed proof of this assertion. 

We indicate that the consistency of ua = A"*^ while 2 is arbitrarily large 
is proved for some singular cardinal A in [13] (but here we deal with a 
supercompact cardinal). Let us phrase the following conclusion from the 
above claim: 

Conclusion 2.4. Many positive relations above a supercompact. 
Suppose A is a supercompact cardinal. 

(a) the positive relation (^) — )• (^)2'^ is consistent simultaneously for 
every regular fi above A but 2"^. 

(b) the positive relation (^) — )• (^)2'^ is consistent simultaneously for 
every regular ^ in the interval (A^,2^]. 

Proof. 

(a) is valid when Sa = 2^^ and (6) holds in a model of tA = A^ (notice that 
for getting merely X\ = A+ we do not need the arguments of [5]). 

R23I 

Question 2.5. Is it consistent that ua < sa (or at least tA < Sa) for some 
uncountable cardinal A? 

We turn now to the main theorem of this section. We show that getting 
a positive polarized relation for many cardinals in the interval (^, 2^] is 
consistent for some singular cardinal fx (under some pcf assumptions). In 
particular, it holds for /i"^. We shall prove the following: 

Theorem 2.6. Polarized relations above a singular cardinal. 
Assume k = cf(/z) < fx < X, and 9 < k. 

If ® holds then (^) (^4)^' ^^^'^^j ^^^n ® means: 
(a) 2'^ < cf(A), 
(6) J^'^ (1 J is an ideal on k, 

(c) (As : e < k) is an increasing sequence of cardinals which tends to fi, 
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(d) 2^^ = Aj" for every e < k, 

(e) \e is strongly inaccessible for every e < k, 

(/) Ti = tcf ( n < j) is well defined for £ G {0, 1}, 

(g) cf(A) ^ {To?Ti}. 
Proof. 

Suppose a coloring c : A x /i — t- is given. For every a < \,e < k,l < 9 
we let ^a,£,t be {7 < Ag : c(a, 7) = l}. Fixing a and e, we have produced 
a partition : t < ^} of Ag into a small (i.e., just 0-many) number of 

sets. Enumerate V{Xe) as {B^^i : i < Aj"). For every a < A and l < 6 we 
define a function 5a,t ^ H -^^ ^ follows: 

£<K 

ga,i{£) = min{i < A+ : A^^e^u = -Be,j} 

Here wc have used the assumption that 2^= = A+. For every a < A let 
e n -^^ be defined by ga{£) = sup{ga,L{£) '■ t < 9}. Note that gai^) is 

well defined since each A+ is regular (but all we need is 6' < cf(A+), to be 
used in the sequel). 

Recall that Ti = tcf ( H •^^)<j) ^iid cf(A) ^ Ti, hence there exists a 

function g & Yl ^ of size A so that a E Si ^ ga <j g- We 

£<K 

may assume, without loss of generality, that g{e) > A^ for every e < k. 
Denote the set {s < k : gai^) < di^)} by Ua, for every a < A. Since 
2** < cf(A), there are u C k and S'2 G [^i]^ such that u = k mod J and 
a e S2 ^ Ua = u. Without loss of generality, u = k. 

Take a closer look at the collection {B^ i : i < g{e)} (for every s < k). 
By the nature of the function g, this is a family of A^-many sets, hence 
we can enumerate its members as {B^,- : i < X^}. Notice that for every 
a e S2,£ < K and l < we know that Aa^e^i, G {B^^ : i < A^}. 

Wc need another round of unifying. By the same token as above, we 
define for every a G >S'2 and l < 9 the function ha,i G H -^e ^ follows: 

£<K 

ha,i{£) = min{i < Ag : 5^ ^ = A„,e,J 

Now for a G S'2 set ha{e) = sup{/io^t(e) + 1 : i < 9} (for every e < 
k). Again, by our assumptions, ha belongs to the product Y\ for every 

£<K 

a G S'2- Since cf(A) 7^ Tq (recall that Tq = tcf( Y\ Ag, <,/)) we can choose 

£<K 

a function h which bounds many /iq,-s. In other words, there are h and 
S3 G [S2]^ so that a e S3 ^ ha <j h. 

Let Va be the set {e < k : ha{s) < h{e)}, for every a G S3. As before, 
since 2'^ < cf (A) one can find v C k and S4 G [S^]^ so that a G S4 ^ Va = v. 
Without loss of generality we assume, as usual, that v = n. 

For every e < k we define an equivalence relation on A^ as follows: 
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V7i,72 E Ae, 71^^72 ^ (71 G Blj 72 G Blj,yj < h{e)) 

Observe that has less than equivalence classes for every e < k, 
since each Ag is an inaccessible cardinal. Consequently, we can choose an 
equivalence class of size Ag in each E^. For every a G S4 let La,£ < he 
the color associated with (i.e., c(a,7) = La,e for every 7 G X^). 

We arrived at the last stage of unifying e-s. For every a G 5*4 there is a 
color La so that the set Wa = {£ < k : La,s = '-a} is of size k. Hence there are 
a color L < 6,w & [k]'^ and ^5 G [84]^ such that a & S5 ^ La = i,Wa = w. 

Set A = S5 and B = \J{X, : e G w}. Clearly, A G [A]^,5 G M^. We 

claim that the product Ax B exemplifies the positive relation (^) — )• ■ 
Indeed, if a G A and /3 £ B then a £ and /3 G for some e G tf. 
Consequently, La = i (for this specific a) and c(a, /3) = t^.e = = i so we 
are done. 

Corollary 2.7. Positive relation for successor of singular. 

Suppose (k,^, /i+) satisfy ® 0/ Theorem \2.6\ (stipulating /i"*" = Aj. tfeen 

o - r;)2'- 

/n particular, this positive relation is consistent with ZFC. 
Proof. 

We refer to [11], where the assumptions of the theorem are forced (and in 
fact, much more), but see also the discussion following the next remark 
below. 

Remark 2.8. A similar result is forced in pTJ, under the assumption that 
/i is a singular cardinal which is a limit of measurables. In the forcing 
extension of [11], one has to admit the existence of a supercompact cardinal 
in the ground model. Nevertheless, the polarized relation there is slightly 
stronger. Being a limit of measurables entails (^) — )• (^)2'^ there (which 
means that for every c : A x [//]^'^ ^ 2 there are Hq G [A]'^, Hi G [/i]'* such 
that for every n G a;, c f {Hq x [-ffi]") is constant). 

We also indicate that the assumption 2^^^ = A^ is stronger than needed 
here. The value of 2^'' can be replaced by a larger cardinal, provided that all 
the relevant products have true cofinality. Anyhow, some restriction should 
be imposed. If 2^^ = A^''^^'' for every e < k, and the sequence (C(e) : £ < k) 
tends to fi, then the argument breaks down. 

We can modify the proof above, to include another case. The consistency 
proof of the assumptions below is similar to those of Theorem 12.61 Y^t com- 
paring to [11] we need less than supercompactness (in both theorems). A 
sufficient assumption in order to force the assumptions of these theorems is 
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the existence of a strong cardinal in the ground model (and even slightly 
less, namely a r-strong cardinal for some suitable r). We hope to shed light 
on this subject in [9]. 

Theorem 2.9. Positive relation for limit of strong limit cardinals. 

Assume k = cf(/x) < fj, < X, and 6 < k. 

If @ holds then ('^) ('^) ' holds, when @ means: 

(a) 2" < cf(A), 

(6) J^'^ ^ J is an ideal on k, 

(c) (A^ : e < k) is an increasing sequence of cardinals which tends to ^, 

(d) 2^^ = for every e < k, 

(e) Ae is strong limit and cf(Ae) > k for every e < k, 
if) n cf(A,) < cf(A), 

(g) Te = tcf ( n <j) is well defined for i £ {0, 1}, 

(h) cf(A) ^ {To^Ti}. 
Proof. 

Proceed as in the proof of Theorem 12. 6^ till the stage of defining the equiv- 
alence relations E;, on each A^. At this stage we have isolated a large equiv- 
alence class (for every e < k), using the regularity of A^. But here, A^ is a 
singular cardinal, so we have to be more careful. 

For every e < Kwe choose a sequence {Xg^j : j < cf(Ae)) so that each X^j- 
is an equivalence class of Egr, and : j < cf(Ae)} = A^. For every 

a G 5*4, e < K and j < cf (Ag) we choose a color i.a,ej < so that: 

7 G Xej c{a, 7) = ia,e,j 

We claim that there are 5*5 G ['S'4]'^ and a sequence of colors (/.^j- : e < 
K,j < cf(Ae)) such that a £ ^ ^a,£,j = '■£,j (here we use assumption 
(/) of the present theorem). Moreover, there is a single color l < 9 so 
that SjlXgjI : l^j = L,e < K,j < cf(Ae)} = fi. For this, notice that 
H = S£<«;Ae = ^s<K^{\Xe,j \ : j < cf(A£)}. 

Now we can define A = and B = UjXgj : l^j = l,£ < K,j < 
d{\e)}. It follows that A G [A]^ and B G Since the product A x B is 
monochromatic, we are done. 

^2:91 

Remark 2.10. The assumption Y\ cf(Ae) < cf(A) ((f) in the last theorem) 

can be omitted. We have to choose an equivalence class X^ of E,. of size at 
least (^ -^c)"*" ^^^^ miii(Xe) > X^{A^ : < e}. But in some sense we get 

less. 

We conclude this section with the following: 
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Proposition 2.11. It is consistent that there is a singular ii,k = cf{ji), 



By enlarging 2^ to a large enough value below /i^'^, one can choose two 
sequences, (A^ : e < k) and {k^ : e < k) of inaccessibles (for simplicity) 
whose limit is fi, and {Tq, T^} n {Tq, T^} = (the ideal we use is J}^'^, see, 
for instance, the models constructed in |14j). Notice that all the cardinals 
in the interval [fi~^,2^^] are regular. Now use Theorem 12.61 




holds for all X G {^i,2^^]. 



Proof. 
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